Counterpart Semantics for a Second-Order µ-Calculus
نویسندگان
چکیده
We propose a novel approach to the semantics of quantified μ-calculi, considering models where states are algebras; the evolution relation is given by a counterpart relation (a family of partial homomorphisms), allowing for the creation, deletion, and merging of components; and formulas are interpreted over sets of state assignments (families of substitutions, associating formula variables to state components). Our proposal avoids the limitations of existing approaches, usually enforcing restrictions of the evolution relation: the resulting semantics is a streamlined and intuitively appealing one, yet it is general enough to cover most of the alternative proposals we are aware of.
منابع مشابه
Towards a Maude Tool forModel Checking Temporal Graph PropertiesThis work has been supported by the European project ASCENS
We present our prototypical tool for the verification of graph transformation systems. The major novelty of our tool is that it provides a model checker for temporal graph properties based on counterpart semantics for quantified μ-calculi. Our tool can be considered as an instantiation of our approach to counterpart semantics which allows for a neat handling of creation, deletion and merging in...
متن کاملPropositional Quantification in the Topological Semantics for S4
Fine and Kripke extended S5, S4, S4.2 and such to produce propositionally quantified systems S5π+, S4π+, S4.2π+: given a Kripke frame, the quantifiers range over all the sets of possible worlds. S5π+ is decidable and, as Fine and Kripke showed, many of the other systems are recursively isomorphic to second-order logic. In the present paper I consider the propositionally quantified system that a...
متن کاملChiral phase transition at high temperature and density in the QCD - like theory
The chiral phase transition at finite temperature T and/or chemical potential µ is studied using the QCD-like theory with a variational approach. The form of Cornwall–Jackiw–Tomboulis effective potential is modified by the use of the Schwinger–Dyson equation for generally nonzero current quark mass. We then calculate the effective potential at finite T and/or µ and investigate the phase structu...
متن کاملA Characterization Theorem for the Alternation-Free Fragment of the Modal µ-Calculus
We provide a characterization theorem, in the style of van Benthem and Janin-Walukiewicz, for the alternation-free fragment of the modal μ-calculus. For this purpose we introduce a variant of standard monadic second-order logic (MSO), which we call well-founded monadic second-order logic (WFMSO). When interpreted in a tree model, the second-order quantifiers of WFMSO range over subsets of conve...
متن کاملSubject Reduction vs Intersection / Union Types in λ μ μ̃ ∗
This paper discusses intersection and union type assignment for the calculus λµ˜µ [9] as first presented in [11], a proof-term syntax for Gentzen's classical sequent calculus. We show that, after a small correction, this notion is closed for subject expansion, and show that it needs to be restricted to satisfy subject-reduction as well, even when limiting reduction to (confluent) call-by-name o...
متن کامل